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1 Introduction 



Truncation is known to be a basic tool of probability; see, for example, [Q. 
Chow and Teiclier also identify two ways of truncating a random variable 
X\ (a) Y := min(c, max(X, a)) (b) Y' := ^l{a<x<c} for a and c constants 
such that — oo<a<c<oo. In this section, we first give two situations 
where truncated random variables arise while analyzing models. Then, we 
summarize the known results about the bounds of variances and covariances 
of such truncated random variables. 

Let {Dn\i , < cx) be a discrete time valued process with Dn being 
the demand for an item in period n. Let Iq be the initial inventory and 
and for n > 1, let /„ be the inventory at the end of the period n. Let y„ 
be the inventory on hand at the beginning of the period n, being possibly 
supplemented by ordering some quantity. The excess inventory in each period 
is charged a holding cost of h per unit time per item. There is a penalty cost 
of p for each item of demand that is not met; such portions of demand are 
back-ordered, i.e., met in subsequent periods when items are available. The 
unit purchase price of item is c. Then, c„ the total cost in period n, involves 
truncated random variables: 

c„ = c{yn - In-i) + hmixx{Dn - yn,0) +pmax(?/„ - D„,0) 

The planning horizon could be finite or infinite and optimal policies that 
minimize different costs like total expected discounted cost or long run aver- 
age cost are sought. A related model is to assume that unfulfilled orders are 
not back-ordered but are lost. Then the amount supplied can be represented 
as a truncated random variable. Work in the area of finding the optimal 
policies in such situations is largely initiated by Scarf |Q and Iglehart 0; 
these and many of the later developments are summarized in handbooks like 
§ and books like §. 

Our second example is from queueing models: Let An be the time be- 
tween the arrival times of customers n and n + 1 to a single server queue, 
and Sn be the service time of customer n, n > 1 If customers are served ac- 
cording to first-come-first-serve discipline, {i.e., in the order of their arrival), 
then waiting time of n*^ customer Wn, which is the time between n'^^ cus- 
tomer's arrival and departure after service, is related by Lindley's recursion 
0: Wn+i = max{Wn + Sn-An,Q) with Wo = 0. If {A^}n>i and {Sn}n>i are 
independent i.i.d. sequences, one can find the asymptotic behaviour of the 
queue by analyzing the associated random walk [^; see also, Asmussen 



Wolff []TU|, etc., for details and related work. 



Chow and Studden (using the notation given in the beginning), note 
that for finite reals, a and c, var (Y) < var (X) while no comparable rela- 
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tionship exits between var [Y') and var (X). In fact, they show, among other 
things, that 

E[{Y - E[Y\g]y\g] < E[{X - E[X\g]f\g] a.s. 

where, now Y := max(a, min{X, 6)), ^ is a sub a-field and a and b are random 
variables that are g measurable, and X, Y are integrable. 

Consider an example: Let Q = {u;i, u;2, Ws} with -P(wi) = | and P{uj2) = 
P(co'3) = i. Let X be a random variable on Q such that X{uJi) = and 
X{uj2) = X{uj3) = 1; X2{uJi) = 2,X2{U2) = and X2M = 1; and Xi = 2 
on f2. Let X{Xi,X2) := min(X2, max(X, Xi)). We have var (X) = j and 
var (X(Xi, X2)) = so that the variance of X{Xi,X2) is greater than 
the variance of X. We give a sharp bound for variances of these type of 
random variables; it turns out that this bound also bounds variances of other 
truncated random variables obtained from X,Xi and X2. 

Let Xi and X2 be two random variables and let Y := min(Xi,X2) and 
Z := max(Xi,X2). One can view these Y and Z as order statistics of Xi 
and X2. In the context of finding estimators for dependent random variables, 
Papadatos |Q has shown that cov {Y, Z) > cov(Xi,X2) if Xi and X2 have 
same law and are possibly dependent. We show that this result is also true 
even if distributions of Xi and X2 are different and also characterize the cases 
when this bound is sharp. We use this result later to have upper bounds for 
variances of truncated random variables. 

2 A lower bound for covariances 

Recall that for random variables Xi and X2 we define Y := min(Xi, X2) and 
Z := max(Xi, X2). 

Theorem 1 // var{Xi) < 00, i = 1,2, then 

cov{Y,Z)>cov{X^,X2) (1) 
with equality iff either Xi > X2 a.s. or X2 > Xi a.s. 

Proof: Since both {min(Xi, X2)}^ and {max(Xi, X2)}^ are upper bounded 
by Xf + X| pointwise, both Y and Z have finite second moments. 
Next, we have, pointwise, 

Y + Z = Xi+X2 (2) 
YZ = X1X2 (3) 
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Then, 



cov (y, Z) - cov {Xi, X2) = E[YZ] - E[Y]E[Z] - E[XiX2] + E[Xi]E[X2] 

= E[Xi]E[X2] ~ E[Y]E[Z] (4) 

from since i?[XiX2] < 00. Since E'[y]i?[Xi] is finite, we can add and 
subtract it to (|D to have, 

cov (F, Z) - cov (Xi, X2) = E[Xi]E[X2] - E[Y]E[Z] - E[Xi]E[Y] 

+E[Xi]E[Y] 

= E[X^]{E[X2] - E[Y]} - E[Y]{E[Z] - E[X^]} 
= iE[X^] - E[Y])iE[X2] - E[Y]) (5) 

because E[Z] - E[Xi] = E[X2] - E[Y] from (0). As Xi>Y,i = 1,2, both 
the terms on the RHS of (|]) are positive and thus (|l]) follows. 

Next, equality exits in ([^) iff at least one term of @ is zero. If Xi > X2 
a.s. {X2 > Xi a.s.) then Y = X2 {Y = Xi) and hence equality holds. On 
the other hand, if E[Xi] - E[Y] = 0, z.e., / (Xi - Y)dP = 0, then Xi = Y 
a.s. as Xi > Y, so that X2 > Xi. Similarly, if E[X2] - E[Y] = 0, then 
Xi > X2 a.s. □ 

Remark 1 From this, it follows that Y and Z are positively correlated if Xi 
and X2 are so; in particular if Xi and X2 are independent, then Y and Z 
are positively correlated. 



3 Bounds for variances 



We now consider the relationship between variances of random variables and 
those obtained by truncating them. 

Theorem 2 var(Y) + var{Z) < var{Xi) + var{X2) This is valid even if 
var{Xi) ,i = 1,2 is infinite for some i = 1,2. 

Proof: Case (i) Suppose var (Xj) < 0x3,2 = 1,2. Then from (|^) 

var (F) + var (Z) + 2(cov {Y, Z) - cov (Xi, X2)) = var (Xi) + var (X2) (6) 

From Theorem cov {Y, Z) — cov (Xi, X2) is positive and hence, the result 
follows. 

Case (a) If variance of some Xj's, i = 1, 2 is not finite, then variances of Y 
and Z could be infinite and in that sense the inequality holds. Note LHS is 
well defined. □ 

We now characterize the cases when equality holds in the above. From 
(|^) and Theorem |I| above, we have. 
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Theorem 3 Suppose variance of Xi,i = 1,2 is finite. Then, 

var{Y) + var{Z) = var{Xi) + var{X2) (7) 
iff either Xi > X2 a.s. or X2 > Xi a.s. 

Remark 2 If Xi > X2 a.s. or X2 > Xi a.s. then, (Qj holds. However, 
if Q) holds, in general, it does not follow that either Xi > X2 a.s. or 
X2 > Xi a.s. Consider X with P{X = i) = i = ■ ■ ■ , —3, —2, 2, 3, ■ ■ ■ 
where c = Yli>2 ^ ■ ^'^^^ ™^ have finite variance. If X2 = d, for a real 
number d, then Y and Z also does not have finite variance. ^ holds in the 
sense that both sides of it are infinite but we do not have X > d a.s. or 
d > X a.s. 

We would like to find conditions when variance of the truncated random 
variable equals sum of variances of the random variables involved. 

Corollary 1 Suppose variance of Xi,i = 1,2, is finite. Then 

var{Y) = var{Xi) + var{X2) (8) 

iff Z is a constant a.s., say c, and either 

c> Xi a.s, or c> X2 a.s. (9) 

Proof: If @ holds, then using Theorem ^ we have var (Z) = 0, i.e., Z is a 
constant a.s., say c. From Theorem ^ we have X2 > Xi a.s., so that X2 = c, 
a.s., or Xi > X2 a.s. so that Xi = c a.s. 

Given (|^), (H) holds (even if one Xi, i = 1,2 does not have finite variance). 
□ 

Remark 3 So, if ([^ holds, then it will hold only either as var{Y) = var{Xi) 
or var(Y) = var{X2). Similarly, we can characterize the situation where 
var{Z) = var{Xi) + var{X2). 

Write X{Xi,X2) := min(X2, max(X, Xi)) for truncating a random variable 
X by X2 from above and by Xi from below. Using Theorem ^, we have. 

Corollary 2 If X , Xi and X2 have finite second moments, then 

var{X{Xi, X2)) < var{X2) + var{Xi) + var{X) (10) 

As in Theorem ^, we would like to find conditions when there could be an 
equality in this bound. 
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Theorem 4 Suppose X , Xi and X2 have finite variances. 

var{X{Xi,X2)) = var{X2) + var{Xi) + var{X) (11) 

iff, for some constants C\ and C2, one of the following sets of conditions 
hold: 

(1) 02 = X2 > X > Xi = ci a.s. 

(2) 02 = X > Xi = ci and 02 = X > X2 a.s. , . 

(3) 02 = X2>Xi>X = ci a.s. ^ ' 

(4) 02 = Xi > X = oi and 02 = Xi > X2 a.s. 

Proof: We will use Corollary |T] in the following. Equation (^) holds, iff 
var(X(Xi,X2)) 

= var(X2) +var(max(X,Xi)) iff var (min(X, Xi)) = (I) 

i.e. mm{X, Xi) = Oi a.s. 
and X > Xi = oi a.s. (a) 

or 

Xi>X = oi a.s. (b) 

= var (min(X2, max(X, Xi))) iff max{X2,Taax{X, Xi)) = 02 a.s. (II) 

and C2 = X2 > max(X, Xi) a.s. (c) 
or 

X2 < max{X, Xi) = 02 a.s. (d) 

Subsuming the and in conditions (I) and (II) to the or of conditions (a,b) 
and (c,d) respectively, we get the four conditions (1,2,3 and 4) mentioned in 
the statement of the theorem. 

If ([T2D holds, then ([Tl|) follows (even if some variances are not finite). □ 

Remark 4 Conditions (1) and (3) are 'symmetric' w.r.t. roles of X and 
Xi; so are the other two, the reason being max(X, Xi) in the definition of 
X{Xi,X2) is symmetric about its arguments. 

Finally, let S2 > si where si and S2 are constants and consider Yi := 
min(X, Si) and Y2 := min(X, S2). Since Yi = min(l2, Si), we have var (Yi) < 
var(y2)- Thus Y{-) is a non-decreasing function of s. Similarly, Z{s) := 
max(X, s) is a non- increasing function of s; see also |0. 
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